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ON THE ORDER OF PRIMITIVE GROUPS* 

BY 

W. A. MANNING 

At the end of a memoir on primitive groups in the first volume of the Bul- 
letin of the Mathematical Society of France,"!- Jordan announced the following 
theorem : 

Let q be a positive integer less than 6, p any prime number greater than q; 
the degree of a primitive group G that contains a substitution of order p on 
q cycles {without including the alternating group) cannot exceed pq -\- q + \. 

The proof of this theorem for g^ = 1 Jordan published, % as well as that for 
the case of g = 2 ; -j- but for the values 3, 4, and 5 of 5- , no proofs have yet 
been published. 

It is here shown to be possible to replace the above theorem by the following, 
which gives in part a closer limit : 

Let q be an integer greater than unity and less than 5; p any prime 
greater than q -{- 1 ; then the degree of a primitive group which contains a 
substitution of order p that displaces pq letters (not including the alternating 
group) cannot exceed pq + q. When p is equal to q + 1, the degree cannot 
exceed pq -\- q -{- 1. 

Before taking up the proof of this theorem, a series of general theorems on 
transitive groups must be established. 

Theorem I.§ Let Sj, s^, • • •, be certain substitutions of order p (p an odd 
prime number) and of degree not greater than pq ( q any number less than p ) 
which generate a transitive group O. A number {\) of these substitutions 
generate an intransitive subgroup L^. A substitution s of order p and of 
degree not greater than pq can always be found in O , which connects letters 
of any given transitive constituent of 7j with letters of some other transitive 
constituent of I^. 

Suppose that the theorem is not true. Take a particular transitive con- 

* Presented to the Society (San Francisco), September 29, 1906. 

tC. Jordan, Bulletin de la Soci^t^ math^matiqne de France, vol. 1 (1873), pp. 
175-221. 

JC. JORDANj ibid., vol. 1 (1873), pp. 40-71. 

\ Cf. a related theorem in the writer's paper, On the Primitive Groups of Class Ten, American 
Journal ot Mathematics, vol. 28 (1904), pp. 226-236, 
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stituent of i^ = { s, , s^ , • • • , s^ } in the letters a^, a^, • • • . From all the powers^ 
of all the conjugates under G^ of s, , s^ , • • • , choose a substitution S;^^J which 
connects one of the letters a^, a^, •■ • with a new letter, and which, of all the 
substitutions of this totality that connect letters a^, a^, • • • with new letters 
a, , a^, • • ■ , has the fewest new letters in the cycles with letters a, , a^, • • • , 
There may be a number of such substitutions. Now consider the group 
/j = { /,, S;^^j }. If no substitution of the series Sj, s^, ••• connects the 
extended set a, , a^ ? • • • with another transitive set of I^ , we take S)^_^,^ as we did 
S;^_^^, and continue in this way until we have an intransitive subgroup /._j and 
a substitution s^ which connects the extended set aj , a^, • ■ • with some other set 
of /_j . It is now essential to consider closely the substitution s^_, by which, 
we pass from I^_^ to i^_j . Let the letters of the first set of I^_^ he a^, a^, ■ ■ •, 
a^, and let the remaining letters of i^_2' which may or may not form a single 
transitive set, be denoted by 6^ , Sj , • • • ; we shall speak of the letters a and the 
letters b. 

Letters a, new to J^_2, are connected with letters a by s^_j. Since s^_j is of 
prime order, any power of s^_j connects a's and a's. If «^_j has two a's in any 
one cycle, a number x may be chosen so that in s^_j these two new letters are 
adjacent. Then unless s^_j replaces all the k letters a by a's, one of the gen- 
erators of the group S7f,/_2S^_, will connect a's and a's and displace fewer a's 
than does s^_j, contrary to hypothesis. Suppose that sj_j replaces every a by 
an a , but has two a's in the same cycle : 

We may choose y so that 

and proceed as before. Finally, if in s^_^ all the cycles containing a letter a 
displace p — 1 a's , then s^_j must have at least p cycles, contrary to hypothesis. 
Hence s^_j has not two letters a in any cycle. We may write 

where y8 is a new letter followed by a 6 in some power, s^_^ say, of s^^^, and fi- 
is arbitrary. Now s^_j has two letters a, as ciu,ct^+n adjacent in one of its 
cycles, so that 

Hence the theorem as stated is true. 

Theorem II.* If the group {T^,s} is transitive, there is in it a substitution 

* Theorems II and IV were added by the author in March, 1908, after the presentation of the 
I)aper to the Society. 
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s' of order p which connects letters of the given set a of I^ with other letters of 
/j, and which is not of higher degree than that one of the substitutions 
s^, s^, ■ ■ ■, s^ which is of highest degree ; nor does s' displace more new letters 
a than, does s. 

The generators of /, are Sj , s^ » • • • » Sx • Let the degree of S;^ be not lower 
than that of Sj, Sj, • • •,or S;^_l. Suppose {/i,s} transitive and s= (a^i,- ••)•• . 
of higher degree than S;^. Now the totality of substitutions conjugate to 
Sj, Sj- • • •? s^ generate an invariant subgroup H oi { /j, s } . \i II '\s intransi- 
tive its transitive sets form systems of imprimitivity in { /^ , s } , and each is of 
degree p at least. But { /j , s } is generated by substitutions of order p and 
degree less than p"^ , which cannot permute systems with so many as p letters in 
each of them. Then H is transitive, includes I^ , and consequently contains a 
substitution, of order p and of degree not greater than the degree of s^ , which 
replaces one of the letters a by a letter h. Since this new s is found in {/i, «} 
it does not displace more new letters a than the former substitution s. 

Theorem III. Let s be a substitution of the series Si, s^, • • • which con- 
nects transitively a given set a of I^ {as before defined) with some other set of 
/j . Let s be one of the substitutions which connect with the letters a the min- 
imum number of new letters a . Moreover let it be assumed that no power of 
s replaces every letter of the set a by letters not belonging to the set. When 
these conditions are satisfied, s has not more than one new letter a to a cycle. 

"We first remark that s may not have two new letters a adjacent in any cycle. 
For we may apply theorem I to that transitive constituent of { /j, s'^IyS } which 
includes the letters a and letters b and infer that some generator of order p and 
of degree not greater than pq of the transformed group s"^ I^s would have a 
letter a and a letter b in the same cycle and would displace fewer letters a than 
does s. 

In the next place s may not have two letters a in the cycle (a^b^ ■ ■ •) . A 
certain power s^ certainly has two ot's adjacent, and hence by the preceding para- 
graph it is impossible that any a should be followed by a 6 . Also no b is fol- 
lowed by an a, for then we should have s~^ = ( a'b' • ■ • a^ a, • • • ) . Hence 
s' = {a' a ■■ -b' a' • •■)■ ■■ and s"" = ( a'b' ■ ■ ■ a'a" ■ ■ ■) ■ ■ ■ , again in contradiction 
with the preceding result. Hence in any power of s a 6 either precedes or fol- 
lows an a . 

Finally s may not have two a's in any cycle. If in s*^ two a's are adjacent, 
from s^^'/j s'^" we may take a substitution of order p and of degree not greater 
than pq which connects letters a and b and displaces fewer than the minimum 
number of new letters a . 

Theorem IV. A substitution s of order p and of degree not greater than 
pq {q less than p ) can always be found in {8,^,82, ■■•}■, which connects some- 
two transitive sets of I^ and which introduces at most q new letters. 
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Let s, , s^, • ■ ■ and I^ be defined as before and let the transitive constituents 
of /j displace the letters 

a: ttj, ffl2> ••••> ««; 

b': b[, b'^, ■■■, b'^r, 



b": b-;, b;, •••, 6.%; 



respectively. We know that in the group generated by Sj , s^ , ■ • • , there are 
substitutions of order p and of degree not greater than pq which have in the 
same cycle letters from two or more of the sets a, b' , • ■ ■ , b" oi I^. From all 
such substitutions let us select those which displace the least possible number 
( /i ) of letters a new to I^ , and call them cr^, a-^, ■ ■ -. We wish to prove that 
the number /j, is not greater than q. 

Let s be any one of the substitutions cr^, o-^, • • • , and let s = ( Oj ij •••)••■ , 
say. The theorem has already been proved if no power of s replaces every a 
by a letter not an a. Then it may be assumed that some power of each of 
the substitutions a-^, cr^, • • • , has this property for each pair of transitive sets 
of Jj that are joined in any cycle. Now suppose that s connects transitively the 
/3 + 1 sets a, b', b", ■ ■-, bf. Each of the sets b' , b" , ■ ■ •, bf has this property 
as well as a. For If it were not true for b\ say, let b' be taken for a and then 
apply theorem IV, according to which some substitution of order p and of 
degree not greater than pq connects b' with some other set of /j and introduces 
at most q new letters. Then all the letters of these p + 1 sets are displaced by 
s ; from which it follows, if we apply theorem II to this first transitive con- 
stituent of { /j , s } , that no new letters a are present in the cycles of s which 
involve a, 6', • ••, S*". 

Suppose that s" has two new letters adjacent in some cycle : 

s'=(«,&;---)---(«i«2---)---- 

Now from the transformed groups s^^/jS'"" we may infer that letters a can be 
followed in s'" only by letters b' and the letters b' can be preceded only by letters 
a , or in other words a b' never follows a b'. Again, if one b' is followed by an 
a , every b' is followed by an a. Then no b' is followed by an a, since p by 
hypothesis is an odd prime. It should be remarked that p is less than q, since 
each set of /j involves at least p letters, and the letters a, b', • ■ • , bf fill up at 
most q — 1 cycles of s , and in consequence p + 1 is less than p . Now if letters 
b" follow the b"s , every b' is followed by a b", no b" may follow a b", no b' may 
follow a b", and if an a follows a b", p is necessarily a multiple of 3. Then 
must the b"'a be followed by letters b'", while b'" may not be followed by letters 
b'", b" or b\ nor may it be followed by a's without making p a multiple of 4 ; and 
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SO on. Finally p would be equal to p + 1 , but we have seen that /a + 1 is less 
than p . Hence no cycle of s displaces two letters a . 

Theorem V. Let P he a cyclic group of degree pq and of order p . The 
largest group G on the same letters that transforms P into itself and that 
contains no operator of order p with less than q cycles is of order p(^p — l)(ql). 

The largest possible group on these letters, of which G^^ is a subgroup, is of 
order 2)*(^ — 1 )(§'!). If G contains a substitution of order p which is not a 
power of a substitution oi P, it certainly contains substitutions of order p and 
of degree less than^g*. Hence the order of G is not greater than jo(^— l)(g'!). 
Since we can in all cases construct a group of this order that shall transform G 
into itself by setting up a simple isomorphism between q metacyclic groups and 
adjoining substitutions which permute the q sets of intransitivity in every pos- 
sible way, G is exactly of this order. 

Theorem VI. The quotient group G/P is the direct product of a cyclic 
group of order p — 1 and the symmetric groitp on q symbols. 

Since s , a generator of P , belongs to a set of f; — 1 conjugate substitutions, 
s is invariant in a subgroup / of order p{q\). The quotient group Ij P is 
symmetric. Again, s is transformed into all its powers by the substitutions of 
the metacyclic subgroup M of G. Let ^ be a substitution of /, and let m be a 
substitution of M that transforms s into s^, x not congruent to unity, modulo 
p . Then {f'^ut)-' s{t-^ut) = s^ also. Since {IjP , Mj P) = GfP, every 
operator of MjP is invariant in GjP . Hence the group GjP is a direct 
product. 

Corollary. When q is less than p, the substitutions of order p in the 
largest group G' of order i^'C^ — 1)(9' ! ) in which P is invariant generate 
an abelian group. 

Theorem VII. A primitive group of degree 2p + h (^ > i > 2), which 
does not include the alternating group, cannot contain a substitution of order 
p and of degree 2p . 

Let there be given a primitive group G which contains a substitution 

A={a,a^---a^){b^h^---h^). 

Since p is greater than 3, G can contain no substitution of order and of degree 
p.* There is a second substitution B, similar to ^, in the transitive (because 
invariant) subgroup generated by the conjugates of A , which connects the two 
cycles of A , and displaces at most two new letters. Hence G contains a tran- 
sitive subgroup H ^= {A, B) of degree not greater than 2p -{- 2. 

*C. Jordan, Bulletin de la Society math^matiqae de France, vol. 1-(1873), pp. 
40-71. 

Trans. Am. Math. Soc. 17 
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It may now be shown that if H is included in a primitive group of degree 
greater than 2p + 2 , it is induded in a group of degree 2jo + 3 which is at least 
doubly transitive. If H is primitive this is certainly the case. * If ^ is of 
degree 2p and imprimitive, it cannot have two systems of p letters each, because 
it is generated by two substitutions of order p. If it has p systems of two 
letters each, it is contained in a doubly transitive group of degree 2^ + 3 , if 
not in one of degree 2p + 1 • If ^ is of degree 2^ + 1 it is certainly primitive. 
Finally let H be of degree Ip + 2. If the two letters left fixed by A belong to 
two different systems of imprimitivity, each system is of degree ^ + 1 , but that 
is not possible in { ^ , -B } . Then the two letters left fixed belong to the same 
system and H has p -i-1 systems of two letters each. Since A determines this 
system by the two letters left fixed, the choice of systems can be effected in only 
one way, in other words, H is simply imprimitive with respect to a system of 
two letters. Hence this group H must lead to a doubly transitive group of 
degree 2p + S. Then in G ^^"'"' , the subgroup P = { ^ } is invariant in a sub- 
group Zf which has the symmetric group of degree 3 as one constituent, which 
constituent we may call the group J. J For suppose P is transformed into 
itself by kp substitutions in the subgroup of Q^i>+^ which leaves two letters fixed. 
These kp substitutions involve only the letters of ^ . In the subgroup of G 
which leaves one letter fixed, since it is a transitive group of degree 2p + 2 , /* 
is invariant in a subgroup I^ of order 2Jcp which has one constituent of order 2 
on the two letters not displaced by A . Finally in G itself P is transformed 
into itself by dkp substitutions and t/ is a transitive group of degree 3 and of 
order 6, a non-abelian group ; while the quotient group of the largest group in 
which J-" may be invariant, involving only the letters of A , and containing no 
substitutions of order p and lower degree, is abelian. 

It is well known that if ^ = 3, the degree of G cannot exceed 9 and that 
there exists a primitive group Gl-y^ of class 6 containing the substitution 

(«l«2«3)(^^2^3)- 

Theorem VIII. A primitive group of degree 3/) + ^ (^ > i > 3), which 
does not include the alternating group, cannot contain a substitution of order 
p and of degree 3p. 

In the first place G has no substitution of order p and of degree p or 2p . 

If theorem IV be twice applied, it is seen that G contains a transitive group 
II of degree not higher than 3p + 6 generated either by two (when the degree 

• On Multiply Transitive Groups, these Transactions, vol. 7 (1906), pp. 499-508. This 
article will be used freely in what follows without further citation. 

t4 Note on Transitive Groups, Bulletin of the American Mathematical Society, 
vol. 13 (1906), p. 20. 

J This notation, I for the largest subgroup of G in which P:= { 4 } is invariant, and J for the 
constituent on the letters left fixed by A, will be used throughout the remainder of this paper. 
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does not exceed 3p + 3) or by three similar substitutions of order p . In case 
the degree of IT does not exceed 3jo + 3 it will next be shown that Q includes 
a doubly transitive subgroup of degree 3p + 4 whenever the degree of G 
exceeds Bp + 3. This is obviously true if the degree of IT is Sp , Sp + 1, or 
3^ + 2. \i H is of degree ?>p + 3, consider the three letters left fixed by 
A = ( ffj a^ . . • ttj,) ( ^1 ^2 ■ ■ ■ ^p ) ( ^1 ^2 ■ ■ ■ S ) ' ^^^ ^^ them cannot belong to differ- 
ent systems of imprimitivity from the other two, and moreover a system of 
three letters may be chosen in but one way. Hence, in this case also, H leads 
to a doubly transitive group (?'*+*. Consider now the subgroup of Q^p+* which 
leaves two letters fixed. It is of order hp, say, and has perhaps one con- 
stituent of degree 2. Going back to (?'^+*, in it ^ = [A] is invariant in a 
subgroup of order 12^jd or Qkp which has a constituent on 4 letters which is 
doubly or triply transitive, that is, includes the tetraedral group. But the 
tetraedral group is not a subgroup of the quotient group with respect to P of 
the group of theorem V. Hence if the degree of G is greater than 3j3 -|- 3, 
the degree of H is also greater than 3^ + 3. 

Let ^be of degree 3^ + 4. It may not be imprimitive because A can only 
permute systems of three letters. Now if H is primitive, we know that it is 
simply transitive, and that the subgroup leaving one letter fixed is of degree 
3|) + 3 , with two constituents.* One constituent cannot be of degree 1p -\- 2> , 
nor can the other be of degree p + 2i without making J tetraedral. If the 
larger constituent is of degree 2p -f- 2 , or if the smaller is of degree p -f 2 (the 
only cases that remain) then in this intransitive subgroup of G the subgroup in 
which P is invariant has certainly a constituent of degree 2, so that in G itself 
I has a constituent of order 8 on 4 letters which involves a transposition, and 
hence is the octic group. But in the direct product of the symmetric group of 
order 6 and a cyclic group of order p — 1 there is no octic subgroup. 

Again H may be assumed to be of degree 3j) -|- 5 . It is primitive. If 
Q3p+6 jg (Joubly transitive, the subgroup leaving one letter fixed is transitive and 
is in turn primitive, for A in case of imprimitivity either permutes systems of 
three letters or leaves fixed systems of p or more letters. Just as before, this 
primitive group of degree 3^ -|- 4 cannot exist. Now assume that (r*'"'"" is a 
simply transitive primitive group. The subgroup leaving one letter fixed has 
just two constituents, since {A,B'\ has already a constituent of degree 2^+2 
at least. One constituent may be of degree 2p -\- 2 , so that there will have to 
be a constituent of degree 5 and order 10 in Z. This is impossible unless G 
contains a subgroup of order p^, and p ^ b . In this case the two constituents 
are of degree 12 and 7. But a primitive group of degree 20 cannot contain a 
substitution of order 7 without including the alternating group. If there is a 



*C. Jordan, TraiU des Substitutions (1870), p. 284 ; G. A. Miller, Proceedings of the 
London Mathematical Society, vol. 28 (1897), p. 533. 
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constituent of degree 2/) + 3 or p + 3, that constituent is alternating or 
symmetric, and in the first case G certainly contains substitutions of order 'p of 
degree f or 2p . In the second case, when f is greater than 5, the largest sub- 
group of G in which P is invariant has a transitive constituent of degree 5 
which involves a cyclic substitution of order 3, that is, includes the alternating 
group of order 60 ; but this is impossible. When p = 5 , G contains a sub- 
stitution of order 11, and hence must be alternating. This completes the con- 
sideration of H if it is of degree 3p -|- 5 . 

Let H be of degree 3^) -|- 6 . It cannot be doubly transitive, for then its 
transitive subgroup of degree 3^ + 5 yields to the preceding analysis. If it is 
a simply transitive primitive group, its intransitive subgroup of degree 3/) -|- 5 
has just two constituents. Since { yl , ^ } has one constituent of degree 2p -\- 2 
and the other of degree p -\- 1, the largest subgroup of H in which f is invari- 
ant involves a transposition. But if p is greater than 5 this group has a transi- 
tive constituent of degree 6, whereas no subgroup of the direct product of the 
symmetric group of order 6 and a cyclic group of order p — 1 can be written as 
a transitive group on 6 letters which involves a transposition. This remark 
holds as well when JI is imprimitive. If ^ ^ 5 , and if H is primitive, JI con- 
tains a substitution of order 7 involving not more than two cycles. If JI is 
imprimitive, the subgroup leaving one letter fixed may contain no substitution 
of order 5 and degree 20, for such a substitution would not permute in the 
proper manner systems of three letters each. Then ^ is a Sylow subgroup, 
and again the subgroup of II in which it is invariant would have a constituent 
of degree 6 involving a transposition. This completes the proof of theorem VIII. 

Theorem IX. A primitive group of degree 4p-f-A;(p>^>4), which 
does not include the alternating group, cannot contain a substitution of order 
p and degree 4p . 

By theorem IV, G contains a transitive subgroup II of degree not greater 
than 4^ -f 12 generated by two, three or four substitutions similar to A. 

If II is an imprimitive group, its degree is 4^ + 2w , where w = , 1 , • • • , or 
6 . If w is 3 or 5 the 2p + n systems of two letters each are permuted accord- 
ing to an alternating group, so that G is of class 6 at most. The primitive 
groups of class 6 are known and none is of higher degree than 10. For the 
same reason systems of two letters, when w = 4 or 6, may not be permuted 
according to a primitive group. Now ^cannot be of degree 4p -j- 12, because 
{A, B, C } has a transitive constituent of degree 8^ -j- 6 in which the group 
J\s transitive and contains a transposition while having the quotient group with 
respect to an invariant operator a subgroup of the symmetric group on three 
symbols. This is true even for p = 5. li II is oi degree 4/) -|- 8 it can have 
no subgroup of order p^ , for then H would include substitutions of order p hav- 
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ing 5 cycles, by which systems of 4 letters can neither be permuted nor left fixed. 
It follows that if H is contained in a doubly transitive group of degree 4p + 9 , 
e/is of degree 9 and doubly transitive. But no quotient group of the group of 
theorem V is simply isomorphic to a doubly transitive group of degree 9. An 
imprimitive group of degree 4j> + 10 or 4p + 14 would be of class 10.* In 
the imprimitive gi'oup of degree 4^ + 12 the systems of 4 letters each are per- 
muted according to the alternating group of degree j5 + 3 . Since systems of 
two letters each are not possible, and the systems certainly contain 4 letters 
each, it is impossible for this group of degree ip + 12 to have a subgroup of 
order p^, even when p = 5 . Then its group t/ is transitive of degree 12 and 
of order 96m, where m is greater than unity. Since the order of J is greater 
than 4 ! it contains an invariant operator which is regular, of degree 12, and is 
transformed into itself by the transitive subgroup of degree 8, so that this oper- 
ator can only be of order 2 or 4, making J oi order 96 at most. But we have 
seen that the order of t/ is greater than 96. Let II be of degree ip + 4. 
Systems of 4 letters can be chosen in one way only. If H does not lead to a 
doubly transitive group of degree 4p + 5 , it must lead to an imprimitive group 
of degree 4p + 6 with systems of two letters, which is in consequence of class 6 
or less. If p is greater than 5, the doubly transitive group of degree 4^ + 5 
which we are led to consider can have no subgroup of order p^, and hence J 
would necessarily be a doubly transitive group of degree 5, and that is impossible? 
Let p = 5 . Now 4/> + 5 = 25, so that the order of G' is a multiple of 125. 
Since P is a Sylow subgroup of the subgroup G^ of G which leaves one letter 
fixed, 7* is invariant in a subgroup /whose constituent J is doubly transitive 
of order 20?»,. Since the subgroup of order 5 in e/ is invariant, ^/^is metacyclic. 
Such a group G^ is known to exist. It is the holomorph of the group of order 
25 and type (1,1). Its order is 25 • 24 • 20 = 12000. However G^ is not 
a subgroup of a triply transitive group of degree 26, since our constituent J in 
such a group cannot be triply transitive of order 6 • 5 • 4 = 120. 

Let H be doubly transitive. Its degree is 4p + X , where we may assume 
that X is greater than 5. The subgroup 11^ of JI that leaves one letter fixed is 
imprimitive, for otherwise the substitutions of order p and degree ip in it would 
generate a transitive group of degree 4p + X — 1 . 11^ has two systems of 
imprimitivity. The order of 11^ (when p is greater than 5) is not divisible by 
p^, for then the substitutions of order p and of degree 5p in /T^ are incompatible 
with the systems of imprimitivity- If p = 5, and 25 divides the order of JI^ , 
each constituent of the group generated by the substitutions in Jf^ of order p 
and degree 4p is of degree 15. The presence in a constituent of degree 15 of 
substitutions of degree 10 and also of degree 15, both of order 5, requires that 
it be primitive and alternating, thereby lowering the class of II to 6. Hence 

*Amerioan Journal of Mathematics, vol. 28 (1904), p. 226. 
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the order of H^ is not divisible by p^ . Then J, of degree X is doubly transitive 
and hence has no invariant operators. But no subgroup of the oetaedral group 
is doubly transitive on more than 4 letters, so that H cannot be doubly 
transitive. 

It may be that ^is a simply transitive primitive group. If ^is of degree 
less than 4p + 5 it may lead to a doubly transitive group of degree 4p + 5 , if 
our theorem is not true ; but that, except for p = 5 , has been seen to be impossi- 
ble. We now take up the various groups H in order. 

H is of degree 4p + 5 . The cyclic group ^ is now a Sylow subgroup of 
ar^, so that t/is transitive of degree 5 . Since ^, is intransitive and has either 
two or three constituents, t/is of order 10. This is certainly not possible unless 
^ = 5 . Our theorem is still true unless ff now leads to a doubly transitive 
group of degree 4p + 6 in which the group J (here of degree 6) is doubly tran- 
sitive. But the substitutions of order p in this last group must generate an 
abelian group, and this is not true for a doubly transitive group of degree 6. 

1/ is of degree 4/^ -f 6 . The order of II is not divisible by p^ unless perhaps 
when p = b . But a substitution of order 5 and of degree 25 in H^ requires 
that one transitive constituent of H^ (of degree br -f s) have substitutions of 
order 5 both of degree 5r and 5 ( r — 1 ) and hence be alternating. Then the 
class of H would not exceed 6. It follows that P is a Sylow subgroup of H^ 
and ./is a transitive gi'oup of degree 6. The transitive constituents of H^ cor- 
respond to the 4 partitions of 4p -|- 5 , thus : 

3^-1-3,^+2; 2p + 4, 2jtv-|-l; 2p + 4., p +1, p; 2p + 2, p + 2, p + 1. 

The first partition requires that J be the symmetric group of degree 6, as is 
clearly impossible. 

Now • the non-regular transitive groups of degree 6 in which the quotient 
group with respect to an invariant substitution is a subgroup of the oetaedral 
group may be readily set up. If there is an invariant substitution of order 3, 
there is one group : 

(a) G Jg , in which the quotient group is the non-abelian group of order 6 . 

If there is an invariant substitution of order 2 there are three groups : 

(6) G% , of class 2, with an oetaedral quotient group. The subgroup leaving 
one letter fixed is octic. 

(c) Gl^, a subgroup of (b) corresponding to the tetraedral subgroup of its 
quotient group. The subgroup that leaves one letter fixed is the non-regular 
axial group. 

(d) (tjj , again a subgroup of ( & ) , of class 4, in which the quotient group is 
of order 6. 

If the identity is the invariant operator we have three groups : 

(e) the oetaedral group on 6 letters, written with respect to the cyclic group 
of order 4, 
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{f) with respect to an axial subgroup, and 

[g) the tetraedral group put on 6 letters. 

The last three groups are of class 4. 

According to the second and third arrangements of the letters of H^ in tran- 
sitive sets, the constituent of degree 2p + 4 must be imprimitive, since it can- 
not be an alternating group. The group J belonging to it cannot be the octic 
group. This consideration bars these two partitions at once, since then ./must 
contain a transposition. In the case of the last partition {2p + 2, ^ + 2, ^ + 1) 
there is in Jj a substitution of order 2 and degree 4. Since this substitution is 
not invariant in J", it corresponds to operators in the tail of / which transpose 
systems. But only two systems may be transposed. Hence the entire operator 
of order 2 is a negative substitution, while ^ is a positive group. 

H is of degree ^p + 1. A substitution of order 7 in J" cannot be invariant 
and a subgroup of order 7 can be invariant only if ^ = 7 and J is of class 6. 
There are only two possible partitions of 4^ + 6 corresponding to the arrange- 
ments of the letters of H^ in transitive sets which may permit J to be of class 6. 
One is (Zp + 6, p) and since {A, B] must have a constituent of degree 2p + 2, 
J\s not of class 6. The other partition is {2p + 2, |) + 2, p + 2). The group 
{A, B] in this case has constituents of degrees 2p + 1, p + 1 , p + 1. The 
constituent of degree ^ + 2 = 9 in ^ is triply transitive. The larger con- 
stituent is doubly transitive because of {A,B] and hence the group of degree 
9 is alternating. But a doubly transitive group of degree 16 may not have the 
alternating group of degree 9 as a quotient group. Or it is easy to see that 
the order of such a group may not be divisible by 81. 

If is of degree 4^9 -|- 8 . There are two possible partitions of 4^^ + 7 , the 
degree oi H^: 3^ + 6, ^^ + 1 ; and 2p -|- 4 , ^ + 1 , ^> + 2 . If the order of H 
is a multiple of p^, /> = 5 or 7 , and hence a constituent of H^ of degree 3^; + 6 
or 2^ + 4 may not be imprimitive as none the less it must be. In the first place 
J'ls of class 2 or 3 and therefore not primitive. But an imprimitive group of 
degree 8 cannot have a substitution of degree and order 3 unless there are two 
systems of imprimitivity of 4 letters each. Two such systems however cannot 
be permuted by the transitive subgroup of degree 6. In case of the second 
partition the constituent of degree 2^ + 4 must be imprimitive, and, since 
{A, B) has a transitive constituent of degree 2p or 2p + 2 , this constituent 
of degree 2p + 4 has a transitive subgroup of degree 2p + 2. Then in H the 
order of t/is divisible by 64. But since the order of the quotient group of J 
taken with respect to the invariant substitution is a divisor of 24, the invariant 
operator is of order 8, an impossibility. 

His of degree 4p + 9. For the degree of H^, the partition (2p +4,2p+ 4) 
is impossible inasmuch as each constituent is necessarily imprimitive, so that 
{A,B} has one constituent of degree 2p + 2 and hence in {A, B, (7 } , 
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which is included in H^^ the substitution C may (by theorem III) be supposed 
to have been chosen in such a way that the last named group has one constituent 
of degree 2>p -\-Tc. Then the constituents of H^ are of degrees 3jo + 6 and 
^ + 2 . The factor p'' cannot enter the order of H. The order of ^7 is a mul- 
tiple of 27, but J cannot have an invariant operator of order 9. 

If H is of degree 4p + 10 , 4p + 11 , or 4^j -f 12 , one constituent of H^ cer- 
tainly includes an alternating group, and in consequence H has substitutions of 
order j) on less than 4 cycles. 

We have now considered all possible cases that might lead to an exception to 
the theorem. It has been proved too that when j9 = 5, the degree of G may be 
as high as 26 but may not exceed 25 unless G includes the alternating group. 
STANroED University, 
July 26, 1908. 



